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Abstract. In the paper, we generalize some congruences of Lehmer and prove that 
for any positive integer n with (n, 6) = 1 
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Let n be a positive integer and let a be an integer prime to n. Define the Fermat 
quotient q n (a) by 
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q n {a = , 
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where 4>(n) denotes Euler's totient function. As early as 1938, Lehmer 0] (or see (21 
Sections 8-9]) established the following interesting congruence: 

(p-1)/2 

(1) Yl - = -^)+pq 2 p (2) (modp 2 ) 

r=l 

for any odd prime p. In 2002, Cai |T] extended Lehmer's result (JTJ) and showed that 
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for arbitrary odd integer n > 1. The original proof of Cai's congruence (J2J) depends on an 
identity involving generalized Bernoulli numbers and character sums, which was proved 
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by Szmidt, Urbanowicz and Zagier p2j. However, in the same paper, Lehmer also proved 
other similar congruences as follows: 
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for each p > 5. In this note, we shall generalize Lehmer's congruences (j2J), (@J) and (jJJJ) 
for arbitrary positive integer n with (n, 6) = 1. And different from Cai's method, our 
approach is elementary. 

Theorem 1. Let n > 1 be an integer with (n, 6) = 1. Then 
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Remark. Some examples show that © fails for n = 2, 4 (mod 6) and (J7J) fails for n = 3 
(mod 6). 

To prove Theorem we need some lemmas. The Bernoulli numbers B n (n e N) are 
defined by 

EB — = 
n n\ e*-l' 

n=0 

And define the Bernoulli polynomials B n (x) {n G N) by 
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It is well-known that 
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Lemma 2. Let p be a prime and a be a positive integer. Then 
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Proof. From Euler's totient theorem, it follows that 
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where we apply the von Staudt-Clausen theorem [UJ Theorem 5.10] in the last congruence. 
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Lemma 3. Let p > 5 be a prime and n be a multiple of p. Assume that n = p a q where 
p\q. Then 
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Proof. Let d G {3, 4, 6} and s be the least non-negative residue of n modulo d. Then by 
noting that <p{p 2a ) — 1 > 2a, we have 
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Since (n, 6) = 1, we have n = ±1 (mod cf), i.e., s = 1 or d — 1. We know (cf. [L]) that 
for even integer m > 
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So applying Lemma 121 we obtain that 
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and 
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Lemma 4. Let n > 1 and a be integers with (n, 6a) = 1. T/ien 

g n2 (a) = q n (a) - ^ng 2 (a) (mod n 2 ). 
Proof. Since 0(n 2 ) = n<p(n), we have 
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g n2 (a) = q n (a) - |ng 2 (a) (mod n 2 ). 
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Lemma 5. Zet n > 1 and a be integers with (a,n) = 1. Suppose that n = p a q where p 
is a prime, a > anc? p f g. Then 

2q n (a)-nq 2 n (a) = ^ ( 2 g pa ( a ) - p a q 2 pa (a)) (modp 2a ). 
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Proof. Compute 

2q n (a) - nq 2 n (a) = -(a« n > - 1) - -(a^ - l) 2 
n n 
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Proof of TheoremUi Let p be an arbitrary prime factor of n, and assume that n = p a q 
where p\q. Let fi(m) denote the Mobius function. Recall (cf. [3J Propostion 2.2.3]) that 
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Thus by Lemmas El and we have 
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Similarly, 
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Finally, 
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Since p is an arbitrary prime factor of n, we immediately deduce (jHJ), © and (jHJ) from 
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the Chinese remainder theorem. 
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